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1.  Introduction 

We  study  a  general  parametric  optimization  problem  of  the  form 

min  f(x,e)  s.t.  x  e  R(e)  P(e) 

n  k.  1 

where  f:E  x  E  -*■  E  and  R  is  a  point-to-set  map  assigning  to  points 

in  E^  subsets  (possibly  empty)  of  En  .  Several  specializations  of  this 
problem  are  also  considered.  We  shall  be  primarily  interested  in  the 
characterization  of  generalized  convexity  and  concavity  properties  of  the 
optimal  value  function  f*  of  the  problem  P(e)  ,  defined  as 

{inf  {f(x,e)|x  e  R(e) }  ,  if  R(e)  f  <J> 

* 

+  ®  ,  if  R(e)  -  <f>  . 

Many  convexity  and  concavity  properties  of  f*  were  presented  by 
the  authors  in  a  previous  paper  (Fiacco  and  Kyparisis  (1982)).  Here 
we  continue  this  line  of  investigation  and  give  sufficient  conditions 
for  additional  generalized  convexity  and  concavity  properties  of  f*  ,  e.g. 
quasiconvexity,  quasiconcavity,  quasimonotonicity,  pseudoconvexity  and 
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pseudoconcavity,  given  various  assumptions  on  £  and  the  feasible  set 
map  R. 

Convexity  and  concavity  properties  as  well  as  other  principal 
properties  of  the  optimal  value  function  f*  such  as  continuity, 
differentiability,  etc.  have  attracted  much  interest  since  they  fora  a 
theoretical  basis  for  sensitivity,  stability  and  parametric  analysis  in 
nonlinear  optimization.  We  refer  the  interested  reader  to  the  recent 
monographs  by  Rockafellar  (1974),  Brosovski  (1982),  Bank  et.al.  (1982) 
and  Fiacco  (1983).  This  paper  presents  many  results,  almost  all  of 
which  are  new,  in  a  unified  manner,  utilizing  a  number  of  definitions 
introduced  here  as  well  as  in  the  previous  paper  by  the  authors.  Readers 
less  familiar  with  the  various  concepts  of  (generalized)  convexity  and 
concavity  may  consult  the  books  by  Mangasarian  (1969)  and  Ortega  and 
Rheinboldt  (1970),  or  a  recent  survey  by  Avriel  et.  al.(1981).  For 
the  notions  of  convex  analysis  the  reader  is  referred  to  Rockafellar 
(1970),  and  for  those  of  topology  and  point-to-set  map  theory  to  Berge 
(1963). 

We  briefly  specify  the  several  programs  studied  in  this  paper. 

A  special  case  of  P(e)  is  the  parametric  optimization  problem 

min  f(x)  s.t.  x  e  R(e)  ?' (e) 

The  parametric  nonlinear  programming  (NLP)  problem  P^(e)  is  of  the 
form  P(e)  with  the  map  R  defined  by 

R(e)  -  {x  e  M  |  gi(x,e)  >  0  ,  i-l,...,m,  hj(x,e)  =  0,  j-l,...,p} 

where  MCEn,  gi  -  En  x  Ek  -*■  E1,  i  -  1, . . .  ,m,  h^  -  En  x  Ek  E1  ,  j«l,...p  . 
The  general  right-hand-side  (grhs)  NLP  problem  P»(e)  is  also  of  the  form 
P(e)  with  R  given  by 

R(e)  -  {x  e  M  |g. (x)  >  e  ,  i-l,...,m  ,  h  (x)  »  e  ,  j»l,...,p}. 

l  i  j  m  +  j 

Note  that  P^e)  differs  from  the  standard  rhs  NLP  problem  for  which 
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£(x,e)  =  f(x).  Furthermore,  a  special  problem  P^(e)  is  of  the  form 
P(e)  with  R  given  by  R(e)  =  M  . 

Finally,  we  make  a  few  comments  on  possible  extensions  and 
applications  of  the  results  presented  here.  Most  of  the  results  can  be 
easily  extended  to  more  general  spaces,  e.g.,  real  vector  or  Banach 
spaces,  without  any  change  in  the  proofs,  and  applied  to  abstract 
problems  of  optimal  control,  mathematical  economics,  etc.  These  results 
can  also  be  applied  and  extended  for  various  specific  classes  of  problems 
of  nonlinear  programming,  e.g.,  geometric  programs,  separable  programs, 
etc.  by  taking  advantage  of  the  special  structure  of  these  problems. 
Computation  of  simple  upper  and  lower  parametric  bounds  on  f*  is 
another  possible  application  which  should  be  exploited. 

2.  Basic  (generalized)  convexity  and  concavity  notions 

The  material  of  this  section  is  adapted  from  Fiacco  and  Kyparisis 
(1982) .  We  state  the  definitions  and  several  basic  results  for  complete¬ 
ness,  since  we  shall  use  them  extensively  in  the  subsequent  sections. 

D  X 

An  (extended)  function  4>iE  E  U{-  ®,°°}  is  called  "quasiconvex"  on 
a  convex  set  MCEr  if  for  all  x^Xg  e  M  and  X  e  (0,1)  , 

$  (Xxj^  +  (1-X)  x2)  <  max  {(K^),  $(x2)}  » 

and  is  called  "quasiconcave"  on  M  (see  Fenchel  (1953))  if  -<|)  is 
quasiconvex  on  M  .  Also,  <j>  is  called  "quasimonotonic"  on  M  (Martos 
(1967))  if  it  is  both  quasiconvex  and  quasiconcave  on  M  . 

The  following  definition  is  well  known.  The  point-to-set  map 
R:  E11  -*■  En  is  called  "convex"  on  a  convex  set  S  C  if  ,  for  all 
e^ejES  and  X  e  (0,1)  , 


X  R(ex)  +  (1-X)  R(e2)  C  R(Xe:  +  (1-X)e2) 


The  next  two  results  state  sufficient  conditions  for  the  convexity  of 
the  point-to-set  map  R  . 
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Proposition  2.1.  Consider  the  parametric  NLP  problem  P^(e)  .  If  {g^} 

are  jointly  quasiconcave  on  M  x  S  ,{hj}  are  jointly  quasimonotonic  on 
M  x  S  and  M  and  S  are  convex  sets,  then  R  given  by  R(e)  = 

{x  e  H  |  gi(x,e)  >  0  ,  i-l,...,m,  h^x.e)  =  0  ,  j«l,...,p}  is  convex 
on  S  . 

Proposition  2.2.  Consider  the  grhs  parametric  NLP  problem  P2(e)  . 

If  {g^}  are  concave  on  M  ,  {h^}  are  affine  on  M  and  M  is  convex, 

then  R  given  by  R(e)  =  (x  £  M  |g^(x)  >  e^,  i=l,...,m,  h.(x)  = 

em  4.  j  »  j  =  l,...,p}  is  convex. 

The  following  extends  the  definition  of  convexity  for  point-to-set 
maps.  The  point-to-set  map  R:E^  -*•  En  is  called  "essentially  convex" 
on  a  convex  set  S££  if  for  all  e^,  e2  e  S  ,  e^  4  e2  and  ^  e  (0,1)  , 

X  R(e^)  +  (l-X)R(e2)  C  R(Xe;L  +  (1-X)e2>  . 

Define  c£A  and  conv  A  to  be  the  closure  and  convex  hull  of  the  set  A  , 
respectively.  The  map  R  is  called  "closure  convex"  ("essentially 
closure  convex")  on  S  if  the  map  cHR  given  by  c£R(e)  *  c£(R(e)) 

is  convex  (essentially  convex)  on  S  .  R  is  also  called  "hull  convex" 
("essentially  hull  convex")  on  S  if  the  map  convR  given  by  convR(e)  « 
conv(R(e))  is  convex  (essentially  convex)  on  S  . 

We  also  consider  concavity  of  the  map  R  .  The  point-to-set  map 

If  n 

R:E  -+•  E  is  called  "concave"  on  a  convex  set  S  C  E  if,  for  all 
e^,  e2  e  S  and  X  e  (0,1)  , 

R(Xe1  +  (1-X)e2)  cX  R(e1)  +  (1-X)  R(e2)  (see  Tagawa  (1978)). 

Similarly,  as  for  convex  maps  we  extend  the  last  definition  as  follows. 

The  map  R  is  called  "closure  concave"  on  a  convex  set  S  if  the  map 
c£R  is  concave  on  S.  Also,  R  is  called  "hull  concave"  on  S  if 
the  map  convR  is  concave  on  S  .  We  slightly  strengthen  the  definition 
of  concavity  and  call  the  map  R  "strictly  concave"  on  S  if  for  any 
el’  e2  e  s  »  *  4  e2  ,  1  £  (0,1)  and  x  £  R  (Xej^  +  (1-X)e2>  there  exist 
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x^  e  R(e1)  and  x ^  e  R^)  such  that  x^  ^  X2  and  x  *  Xx1  + 

(1— X)  X2  •  Also,  we  call  R  "strictly  hull  concave"  on  S  if  the  map 
convR  is  strictly  concave  on  S  . 

Combining  the  previous  definitions  we  call  R  "affine" 
("essentially  affine") (see  Tagawa  (1978)  and  Penot  (1982))  on  S  if 
R  is  both  convex  (essentially  convex)  and  concave  on  S  .  Further, 
we  extend  these  notions  and  call  R  "hull  affine"  ("essentially  hull 
affine")  on  S  if  the  map  convR  is  affine  (essentially  affine)  on  S  . 

Finally,  we  consider  the  notion  of  homogeneity.  An  (extended) 

j*  2 

function  <j>  *  E  -*•  E  U  {-00  ,<»}  is  called  "positively  homogeneous" 
on  a  cone  KCEr  (see  Rockafellar  (1970))  if  <p  (Xx)  =  \<p(x)  for  all 
x  £  K  and  X  >  0  .  Note  that  if  $  is  positively  homogeneous  on  K 

and  0  £  K  then  <p  (0)  =0  if  <j>  (0)  is  finite.  The  point-to-set  map 

ic  n  Ic 

R:E  -*■  E  is  called  "positively  homogeneous"  on  a  cone  KC  E  (see 

Rockafellar  (1967))  if  R(Xe)  =  XR(e)  for  all  e  £  K  and  \  >  0  . 

The  following  results  provide  sufficient  conditions  for  the  positive 

homogeneity  of  the  optimal  value  function  f*  . 

Proposition  2.3.  Consider  the  general  parametric  optimization  problem 
P(e)  .  If  f  is  jointly  positively  homogeneous  on  En  x  K  ,  R  is 
positively  homogeneous  on  K  and  K  is  a  cone,  then  f*  is  positively 
homogeneous  on  K  . 

Proposition  2.4.  Consider  the  parametric  NLP  problem  P^(e)  .  If  f  , 
{g^}  and  {hj}  are  jointly  positively  homogeneous  on  M  x  K  ,  and 

M  and  K  are  cones,  then  f*  is  positively  homogeneous  on  K  . 

Proposition  2.5.  Consider  the  special  problem  P^(e)  .  If  f  is 
positively  homogeneous  in  e  on  K  for  every  x  £  En  ,  R(e)  *  M  for  any 
e  £  K  and  X  >  0  ,  M  is  arbitrary  and  K  is  a  cone  ,  then  f *  is 
positively  homogeneous  on  K  . 
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The  following  definitions  for  the  maps  combine  the  definition  of 

positive  homogeneity  with  convexity  and  concavity  as  previously  introduced 

It  n 

in  this  section.  A  point-to-set  map  R:E  -*■  E  will  be  called  homogeneous 
convex"  ("homogeneous  concave")  on  a  convex  cone  K  C  Ek  if  R  is  both 
positively  homogeneous  and  convex  (concave)  on  K  .  Homogeneous  convex 
maps  were  introduced  and  studied  by  Rockafellar  (1967,  1970)  who  calls 
such  maps  "convex  processes."  Convex-valued  homogeneous  concave  maps  were 
introduced  and  studied  by  Ioffe  (1979)  under  the  name  "fans." 

3.  Quasiconvexity  of  the  optimal  value  function 

Recall  from  Section  2  that  <J>:Er  E^  U  {-  00,00}  is  called 

j* 

"quasiconvex"  on  a  convex  set  MCE  if  for  all  x  ,  x^  £  M  and 
X  e(0,l) 

4>(Xx1  +  (1-X)x2)  <  max  {<f> (x^)  ,  <J>(x2)}  . 

Convexity  and  essential  convexity  of  R  was  also  defined  in  Section  2. 

Proposition  3.1.  Consider  the  general  parametric  optimization  problem 
P(e)  .  If  f  is  jointly  quasiconvex  on  the  set  {(x,e)jx  £  R(e),  e  £  Si  , 
R  is  essentially  convex  or  convex  on  S  and  S  is  convex,  then  f* 
is  quasiconvex  on  S  . 

Proof 

Let  e^,  e2  £  S  ,  e^  4  e2  anc*  X  e  (0,1)  .  By  essential  convexity  of  R 
and  quasiconvexity  of  f  we  obtain 

f*(Xe1  +  (1-X)e2)  =  inf  f(x,Xe1  +  (1-X)e2) 


x  £  R  (Xe^ 

+  (1-X)e2) 

inf 

f(Xxj^  +  (1-X)x2 

,  Xe^  + 

(1-X)e2)  < 

x  £ 

R(e1) 

R(e2) 

inf 

max  (f(x1,e1)  , 

f(x2,e2 

)}  - 

X1  5 

R(e:) 

x2  e 

R(e2) 

(-  • 

LL 
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max  {inf 


inf  f(x  ,e  )  ,  inf  f(x  ,e  )}  = 

Xj^  £  R^)  x2  e  R(e2) 


max  {f*(e1>  ,  f*(e2)}  , 


i.e.,  f*  is  quasiconvex  on  S 


Proposition  3.1  can  be  specialized  to  the  NLP  problems  P^(e) 

and  I*2(e)  using  Propositions  2.1  and  2.2,  respectively.  We  give 

these  results  without  a  proof.  Recall  from  Section  2  that  cj>  is 
quasiconcave  on  M  if  -  4>  is  quasiconvex  on  M  and  0  is  quasi¬ 
monotonic  on  M  if  it  is  both  quasiconvex  and  quasiconcave  on  M  . 


Corollary  3.2.  Consider  the  parametric  NLP  problem  P^(e)  .  If  f 

is  jointly  quasiconvex  on  M  x  S  ,  {g^}  are  jointly  quasiconcave 

(or  concave)  on  M  x  S  ,  {n^}  are  jointly  quasimonotonic  (or  affine) 

on  M  x  S  ,  and  M  and  S  are  convex  sets,  then  f*  is  quasiconvex 
on  S  . 


Corollary  3.3.  Consider  the  grhs  parametric  NLP  problem  P2(e)  .  If 
f  is  jointly  quasiconvex  on  M  x  S  ,  { }  are  concave  on  M  ,  {h^} 
are  affine  on  M  ,  and  M  and  S  are  convex,  then  f*  is  quasiconvex 
on  S  . 

Luenberger  (1968)  obtained  the  result  of  Corollary  3.3  in  the 
special  case  when  f(x,e)  »  f(x)  and  no  equality  constraints  are 
present.  The  next  two  results  extend  Proposition  3.1. 

Proposition  3.4.  Consider  the  general  parametric  optimization  problem 
P(e)  .  If  f  is  jointly  quasiconvex  on  the  set  {(x,e)|x  £  c£(R(e)),  e  £  S} 
and  upper  semicontinuous  in  x  on  the  set  c£(R(S))  for  every  e  £  S  , 

R  is  essentially  closure  convex  or  closure  convex  on  S  and  S  is 
convex,  then  f*  is  quasiconvex  on  S  . 
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Proof 

Define  R(e)  =  dl(R(e))  for  e  e  S  and  denote  f*(e)  * 

{f (x,e) |  x  e  R(e)}  .  Since  R  is  essentially  convex,  by  Proposition 

3.1  f*  is  quasiconvex  on  S  .  Thus,  we  need  only  show  that  f*(e)  = 

f*(e)  for  e  e  S  .  Clearly  f*(e)  >  f*(e)  for  e  e  S  .  Let 

{x  }  C  R(e)  ,  e  e  S  be  such  that  f*(e)  =  lim  f(x  ,e)  (such  a  sequence 
n  n 

rr*» 

exists  by  definition  of  infimum).  Then  for  every  n  there  is  a  sequence 
{x  }  C  R(e)  such  that  x  =  lim  x  .  Hence,  by  upper  semicontinuity 

““  n  nnoo  ** 

of  f 

f(x  ,e)  =  f(lim  x  , e)  >  lim  sup  f(x  , e)  >  f*(e)  , 
n  nm  —  run  — 

n-*»  nr*00 

what  implies  that  f*(e)  >  f*(e)  ,  e  £  S  . 

Remark  3.5.  The  above  proof  shows  that  if  f  is  upper  semi continuous 
in  x  and  R(e)  is  an  arbitrary  set,  then 

f*(e)  =>  inf  f(x,e)  *  inf  f(x,e)  »  f*(e)  . 

x  £  c£(R(e))  x  e  R(e) 


Proposition  3.6.  Consider  the  general  parametric  optimization  problem 
P(e)  .  If  f  is  jointly  quasiconvex  on  the  set  {(x,e)|  x  e  conv(R(e)), 
e  £  S}  and  quasiconcave  in  x  on  the  set  conv(R(S))  for  every  e  e  S  , 
R  is  essentially  hull  convex  or  hull  convex  on  S  and  S  is  convex, 
then  f*  is  quasiconvex  on  S  . 


Proof 

%  'v. 

Define  R(e)  *  conv  (R(e))  for  e  e  S  .  Denote  f*(e)  - 

%  'V 

infx  {f(x,e)|  x  £  R(e)}  .  Since  R  is  essentially  convex,  by  Proposition 

%  ^ 

3.1  f*  is  quasiconvex  on  S  .  We  shall  show  that  f*(e)  -  f*(e)  for 

e  £  S  .  Obviously,  f*(e)  >  f*(e)  for  e  £  S  .  Suppose  now  that 

% 

e  £  S  and  x  £  R(e) .  Then  x  -  \  +  (1-X)x2  for  some  £ 

and  A  £  (0,1)  .  By  quasiconcavity  of  f 
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f(x,e)  =  f(Xxx  +  (1-X)x2,e)  >  minff^.e)  ,  f(x2»e)} 

>  inf  f(x,e)  =  f*(e)  . 
x  e  R(e) 

This  implies  that  f*(e)  »  inf  f(x,e)  >  f*(e)  . 

x  e  R(e) 

Remark  3.7.  In  the  above  proof  we  have  basically  shown  that  if  f  is 
quasiconcave  in  x  and  R(e)  is  arbitrary,  then 

f*(e)  =*  inf  f(x,e)  =  inf  f(x,e)  =  f*(e)  . 

x  £  conv(R(e))  x  e  R(e) 

We  call  R:Ek  -*■  En  a  "quasiconvex"  point-to-set  map  on  a  convex 

set  S  CEk  if  R-1(M)  n  S  (where  we  define  R-1(M)  =  {e  e  Ek|R(e)  D  M  f= 

see  Berge(1963))  is  convex  for  any  convex  set  M  C  En.  It  is  easy  to  see 
that  an  (essentially)  convex  point-to-set  map  R  on  S  is  also  quasi¬ 
convex  on  S  ,  but  not  conversely.  The  next  result  strengthens  Proposition 
3.1  for  the  problem  ?' (e)  . 

Proposition  3.8.  Consider  the  parametric  optimization  problem  P'(e)  . 

If  f  is  quasiconvex  on  the  set  R(S)  ,  R  is  quasiconvex  on  S  and 
S  is  convex,  then  f*  is  quasiconvex  on  S  . 

Proof 

It  is  enough  to  show  that  for  any  c  e  E1  U  {+  ,  L°  =  {e  e  S| f*(e)  <  c  } 

is  convex.  Let  e.,e.  £  L°  and  X  £  (0,1)  .  Then  f*(e.)  <  c  , 

12c  l 

f*(e2)  <  c  ,  so  for  some  xx  e  R(e1>  ,  x2  £  R(e2)  ,  f(x^  <  c  ,  f(x2)  <  c 

Thus,  e1>e2  c  R  1([x1>x2])  O  S  and  by  our  assumption  also 

Xe^  +  (1-X)e2  £  R  1([x^,x2])  flS  .  This  implies  that  for  some  x  £  [x^.x^, 

Xe^  +  (1-X)e2  £  R  ^(x)  .  By  quasiconvexity  of  f,  f(x)  <  max  (f(x2),  f(x2)} 

<  c  and  since  x  £  R(Xe^  +  (1-X)e2),  also  f*(Xe^  +  (1-X)e2)  <  c  , 
i.e.,  Xe.  +  (l-X)e-  £  L°  . 

1  2C 
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An  essentially  equivalent  result  was  proved  recently  by  Oettli  (1981). 

He  consider  constraints  of  the  form  e  e  R'(x)  and  calls  R'  quasiconvex 
if  R^(M)  is  convex  for  any  convex  set  M  C  En  . 

Consistent  with  the  definitions  given  in  Section  2  we  call  the  map 

k  n  k. 

R:E  -►  E  "closure  quasiconvex"  on  a  convex  set  S  C  E  if  the  map  cJlR 

is  quasiconvex  on  S  ,  and  call  R  "hull  quasiconvex"  on  S  if  the  map 

convR  is  quasiconvex  on  S  .  We  use  these  notions  to  extend  Proposition 

3.3  in  the  following  two  results.  Their  proofs  are  not  given,  since  they 

easily  follow  from  Proposition  3.8  and  Remarks  3.5  and  3.7,  respectively. 

Proposition  3.9.  Consider  the  parametric  optimization  problem  P^(e)  . 

If  f  is  quasiconvex  and  upper  semicontinuous  on  the  set  c£(R(S))  , 

R  is  closure  quasiconvex  on  S  and  S  is  convex,  then  f*  is 
quasiconvex  on  S  . 

Proposition  3.10.  Consider  the  parametric  optimization  problem  P^(e)  . 

If  f  is  quasimonotonic  on  the  set  conv(R(S)),  R  is  hull  quasiconvex 
on  S  and  S  is  convex,  then  f*  is  quasiconvex  on  S  . 

A  function  <|> : Er  -►  E1  U  {-«,»}  is  called  strictly  quasiconvex 
on  a  convex  set  MCE1  (Pol'yak  (1966),  Ponstein  (1967),  who  calls  it 
unnamed  convex,  and  Ortega  and  Rheinboldt  (1970))  if,  for  all 

X1’X2  £  M  *  xi  ^  x2  an<*  ^  £ 

4>(Ax1  +  (1-A)x2)  <  max  {(Mx^  ,  <|>(x2)}  . 

We  note  that  some  authors  reserve  the  name  strict  quasiconvexity  for 
another  property  of  a  function  (see  the  definition  following  Proposition 
3.14).  Our  terminology  is  consistent  with  that  in  Avriel  et.  al.  (1981). 
Note  that  a  strictly  quasiconvex  function  is  also  quasiconvex. 

Proposition  3.11.  Consider  the  general  parametric  optimization  problem 
P(e)  .  If  f  is  jointly  strictly  quasiconvex  on  the  set  {(x,e)|x  e  R(e) , 
e  E  S}  ,  R  is  essentially  convex  or  convex  on  S  ,  S  is  convex  and 
S*(e)  ^  <j>  for  all  e  £  S  ,  then  f*  is  strictly  quasiconvex  on  S  . 
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Proof 

Let  e1»e2  e  S  ,  ^  ,  X  £  (0,1)  and  denote  e^  =  Xe^  +  (1-X)e2  . 

By  our  assumptions  there  exist  x^*  £  S*(e^)  and  x^*  £  S*(e2>  ,  so 
by  strict  quasiconvexity  of  f  and  convexity  of  R  we  obtain 

max  {f*(ex)  ,  f*(e2)}  =  max{f (x^.e^  ,  f(x2*  ,  e2>} 

>  f(Xx1*  +  (1-X)x2*  ,  e^)  >  inf  f(Ax  +  (l-X)x  ,  e^) 

xx  £  R(e1) 

x2  £  R(e2) 


>  inf  f (x,e^)  =  f*(e^) 
x  e  R(e^) 

i.e.,  f*  is  strictly  quasiconvex  on  S  . 

A  specialization  of  this  result  to  the  parametric  NLP  problem  P^(e)  can  be 
obtained  using  Propostion  2.1.  For  the  problem  ?' (e)  we  obtain  another 
result  (note  that  Proposition  3.11  cannot  be  applied  in  this  case). 

Proposition  3.12.  Consider  the  parametric  optimization  problem  ?' (e)  . 

If  f  is  strictly  quasiconvex  on  the  set  R(S)  ,  R  is  convex  on  S  ,  S 
is  convex,  S*(e)  ^  <j)  for  all  e  £  S  and  S*(e^)  f  S*(e2)  if 
ex>e2  e  S  ,  e^  }  e2  ,  then  f*  is  strictly  quasiconvex  on  S  . 

Proof 


Let  e1»e2  t:  S  ,  e1  ^  e2  ,  X  £  (0,1)  and  denote  e^  =  Xe^  +  (1-X)e2  . 
By  our  assumptions  there  exist  x^*  £  S*(e^)  ,  x2*  £  S*(e2)  , 

xl*  ^  x2*  311(1 


max  (f*(e1)  ,  f*(e2)}  ■  max  (f(x1*),  f(x2*)} 

>  f (Xx  *  +  (l-X)x  *)  >  inf  f(Xx  +  (1-X)x2)  > 

xx  £  R(6l) 

x2  £  R(e2) 


inf  f(x)  -  f*(ex) 
x  £  R(ex)  , 


i.e.,  f*  is  strictly  quasiconvex  on  S  . 
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Remark  3.13.  Note  that  the  sets  S*(e)  are  actually  singletons  in  this 
result,  since  f  is  strictly  quasiconvex  and  R  is  convex. 

In  order  to  strengthen  the  last  result  we  introduce  the  following 
notion.  We  call  the  map  R:E  E  "strictly  quasiconvex"  on  a  convex 
set  SC  if, for  any  x^x^  e  En  ,  e^  £  R  ^(x^)  O  S  ,  £  R  ^(x^)  D  S  , 

e^  f  e 2  and  X  £(0,1)  ,  Xe^  +  (1-X)e2  £  R  \(x^,x2))  OS.  It  is  clear 

that  (essential)  convexity  of  R  implies  strict  quasiconvexity  of  R  , 
which  in  turn  implies  quasiconvexity  of  R  . 

Proposition  3.14.  Consider  the  parametric  optimization  problem  P^(e)  . 

If  f  is  strictly  quasiconvex  on  the  set  R(S),  R  is  strictly  quasi¬ 
convex  on  S  ,  S  is  convex,  S*(e)  ^  <J>  for  all  e  £  S  and  S*(e^) 

f  S*(e2)  if  e1,e2£  S  ,  e^  +  e2  »  then  is  strictly  quasiconvex  on  S 

Proof 


Let  ei’e2  G  s  >  ^  e2  anc*  Denote  e^  =  Xe^  +  (1-X)e2  . 

By  the  assumptions  there  exist  x^*  £  SMe^)  and  x2*  £  S*(e2)  , 

Xl*  ^  X2*  ‘  T^us*  e  R(e^)  ’  s0  e^  e  R  ^x^*)  ^  s  *  k*l»2 

l 

and  by  strict  quasiconvexity  of  R,  e^  £  R  \ (x^*,x2*))  OS  . 

This  implies  that  for  some  x  £  (x^*  ,  x2*)  ,  x  £  R(e^ )  . 

Therefore 

max  ( f*(e^)  ,  f*(e2)}  -  max{f(x1*)  ,  f(x2*)}>f(x) 

>  inf  f(x)  ■  f*(e^) 
x  £  R(e^)  , 

i.e.,  f*  is  strictly  quasiconvex  on  S  . 
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A  function  <f>:Er  -*•  U  {-00  ,  00 }  is  called  semistrictly  quasi- 

convex  on  a  convex  set  M  C  Er  (Avriel  et.  al.  (1981);  many  authors  call 
this  property  strict  quasiconvexity,  see  e.g.,  Mangasarian  (1965,  1969) 
and  Ponstein  (1967))  if,  for  all  x^,x2  £  ^  and  ^  £  (0,1)  , 

<KX]_)  <  <p (x^)  implies  that  ^(Xx^  +  (1-X)x2)  <  4>(x2)  • 

Note  that  if  <p  is  strictly  quasiconvex,  then  it  is  semistrictly  quasi- 
convex.  However,  in  general,  a  semistrictly  quasiconvex  function  is  also 
quasiconvex  only  if  it  is  continuous  (Avriel  et.  al.  (1981)). 

Proposition  3.15.  Consider  the  general  parametric  optimization 
problem  P(e)  .  If  f  is  jointly  semistrictly  quasiconvex  on  the  set 

{(x,e)|x  £  R(e)  ,  e  £  S),  R  is  essentially  convex  or  convex  on  S  , 

S  is  convex  and  S*(e)  ^  4>  for  all  e  £  S  ,  then  f*  is  semistrictly 
quasiconvex  on  S  . 

Proof 


Let  e^,e2  e  S  ,  X  e  (0,1)  and  denote  e^  =  Xe.^  +  (1-X)e2  . 

Suppose  that  f*(e^)  <  f*(e2)  (so  that  e^  f  e2)  . 

By  our  assumptions  there  exist  x^*  £  S*(e^)  and  x2*  £  S*(e2)  ,  so 
by  semistrict  quasiconvexity  of  f  and  convexity  of  R  we  obtain 
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f*(e2)  =»  f(x2*  ,  e2)  >  f(Xxj*  +  (1-X)x2*  ,  e2> 

>  inf  f(Xx^  +  (1-X)x2  ,  e-^)  >  inf  f(x,  e^)  =  f*(e^)  , 
x1  e  R(e^)  x  e  R(e^) 

x2  e  R(e2) 

i.e.,  f*  is  semistrictly  quasiconvex  on  S  . 

This  result  can  be  readily  specialized  to  the  parametric  NLP  problem 
P^(e)  using  Proposition  2.1.  Note  that  unlike  the  situation  for  a 
strictly  quasiconvex  function,  if  f(x)  is  semistrictly  quasiconvex, 
then  f(x,e)  =  f(x)  is  jointly  semistrictly  quasiconvex.  Thus, 
Proposition  3.15  is  applicable  to  the  problem  P^e)  as  well.  We  state 
this  result  without  proof. 

Corollary  3.16.  Consider  the  parametric  optimization  problem  P" (e)  . 
If  f  is  semistrictly  quasiconvex  on  the  set  R(S)  ,  R  is  convex  on 
S  ,  S  is  convex  and  S*(e)  =1=  <p  for  all  e  £  S  ,  then  f*  is  semi¬ 
strictly  quasiconvex  on  S  . 

This  result  can  be  strengthened  using  the  notion  of  strict 
quasiconvexity  for  maps. 


Proposition  3.17.  Consider  the  parametric  optimization  problem  ?' (e)  . 
If  f  is  semistrictly  quasiconvex  on  the  set  R(S)  ,  R  is  strictly 
quasiconvex  on  S  ,  S  is  convex  and  S*(e)  f  <j>  for  all  e  e  S  ,  then 
f*  is  semistrictly  quasiconvex  on  S  . 


Proof 


Let  e^»e2  e  S  ,  X  e(0,l)  and  denote  e^  »  Xe^  +  (1-X)e2  .  Suppose 

that  f*(e^)  <  f*(e2>  (this  implies  that  e^  f  e2)  .  Since  S*(e)  ^  tp  , 
e  e  S,  there  exist  x^*  e  S*(e^)  and  x2*  s  S*(e2>  ,  hence  x^*  e  R(e  1  - 
k*l,2  and  e^  £  R  ^(x^*) O  S  ,  k«l,2  .  By  strict  quasiconvexity  of 

e^  £  R-i((x1*,x2*))  HS,  i.e.,  for  some  x  £  (Xj*,x2*)  ,  x  e  R(e^)  . 
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Thus,  by  semi strict  quasiconvexity  of  f  , 

f*(e2)  -  f(x2*)  >  f(x)  >  inf  f(x)  =  f*(ex)  , 

x  e  R(ex) 

i.e.,  f*  is  semistrictly  quasiconvex  on  S  . 

Analogous  to  the  definition  of  uniform  convexity  (see  Ortega  and 

Rheinboldt  (1970))  we  define  "uniform  quasiconvexity."  A  function 
r  X 

4>:E  -*■  Ei  U  {-“  ,°°}  is  called  "uniformly  quasiconvex  with  d(.)"  on  a 

convex  set  McEr  (Pol'yak  (1966),  see  also  Ortega  and  Rheinboldt  (1970) 
for  a  slightly  different  definition)  if,  for  all  x^,  x2  £  M  and 
*  e  (0,1)  , 

<K*x1  +  (l-Xjx^  <  max  {(Kx^  ,  <j>(x2) }  -  *  (1-X)  d  ( |  Ix^— x^,  |  | )  , 

where  d:  [O,00)  -►  [0,°°)  is  an  increasing  function,  with 

d(t)  >  0  for  t  >  0  and  d(0)  *  0  ,  and  | | • | |  is  an  arbitrary  norm 

in  Er  . 

Proposition  3.18.  Consider  the  general  parametric  optimization  problem 
P(e)  .  If  f  is  jointly  uniformly  quasiconvex  with  d(«)  on  the  set 
{(x,e)|  x  £  R(e)  ,  e  e  S),  R  is  essentially  convex  or  convex  on  S  , 
and  S  is  a  convex  set,  then  f*  is  uniformly  quasiconvex  with  d(-) 
on  S  . 

Proof 

Let  e1»e2  e  s  »  t  e2  an<*  ^  e  (0,1).  our  assumptions  and  the 

properties  of  d  and  the  norm  we  obtain 

f*(Xex  +  (1-X)e2)  *  inf  f(x,  Xe^  +  (1-X)e2)  < 

x  e  R(Xe^  +  (1-X)e2) 

<  inf  f(Xx^  +  (1-X)x2  ,  Xe^  +  (1-X)e2) 

xx  £  R(ex) 
x2  £  R(e2) 
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<  inf  [max  (f(x^,e^)  ,  f(x2,e2)}-A  (1— X)  d  (  |  |  (x^e^  -  (x2  ,e2>  |  | )  3 
X1  e  R^el^ 

x2  e  R(e2) 

<  inf  [max  {f(x1,e1>  ,  f(x2,e2)}  -  A(l-A)  d  ( | j e1  -  e2||)] 

x1  e  R(e1) 
x2  £  R(e2) 

=  max  t inf  fCx^.e^)  ,  inf  f(x2>e2)}  -X(l-X)  d  (||e^-e2||) 

x^  £  R(e^)  x2  e  R(e2) 

=  max  (  f*(e1)  ,  f*(e2)}  -  A  (1-X  )  d  ( I  I  ej_  “  e2ll  >  » 
i.e.,  f*  is  uniformly  quasiconvex  with  d(-)  on  S  . 

Remark  3.19.  Note  that  the  above  result  would  still  hold  if  we  only 
assumed  that,  for  any  x^,  x2  £  M  and  X  e  (0,1)  , 

f(Axx  +  (1-A)x2,  Xe^^  +  (1-X)e2)  <  max  (fCx^.e^)  ,  f(x2,e2>}  - 

X(l-X)  d  ( | | ex  -  e2| |)  . 

This  property  combines  uniform  quasiconvexity  of  f  in  e  with  joint 
quasiconvexity  of  f  in  (x,e)  . 

Observe  that  Proposition  3.18  can  be  specialized  to  the  NLP  problems 
P^(e)  and  P2(e)  using  Proposition  2.1  and  2.2,  respectively. 

A  function  (j>:Er  -*■  E^-  U  {-  g®,00}  is  called  "homogeneous  quasiconvex" 
("homogeneous  quasiconcave")  on  a  convex  cone  K  C  Er  if  it  is  both 
positively  homogeneous  and  quasiconvex  (quasiconcave)  on  K  .  Using  the 
notion  of  homogeneous  convexity  of  R  (see  Section  2)  we  easily  obtain 
the  following  result. 

Proposition  3.20.  Consider  the  general  parametric  optimization  problem 
P(e)  .  If  f  is  jointly  homogeneous  quasiconvex  on  EnxK  ,  R  is 
homogeneous  convex  on  K  and  K  is  a  convex  cone,  then  f*  is  homogeneous 
quasiconvex  on  K  . 
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Proof 

Follows  directly  from  Propositions  3.1  and  2.3  taken  together. 

Specialization  of  this  result  to  the  parametric  NLP  problem  P^(e) 
is  given  next. 

Corollary  3.21.  Consider  the  parametric  NLP  problem  P^(e).  If  f  is 

jointly  homogeneous  quasiconvex  on  MxK  ,  (g^)  are  jointly  homogeneous 
quasiconcave  on  MxK  ,  {h^}  are  jointly  linear  on  MxK  ,  and  M  and 
K  are  convex  cones,  then  f*  is  homogeneous  convex  on  K  . 

Proof 


Follows  immediately  from  Proposition  3.2Q,  2.1  and  2.3. 

4.  Quasiconcavity  and  quasimonotonicity  of  the 
optimal  value  function 

Recall  from  Section  2  that  a  function  <£:Er  -*■  U  {-  00,00}  is 

called  "quasiconcave"  on  a  convex  set  MC  Er  if,  for  all  x^.x^  £  M  and 

X  £  (0,1)  , 

(HXXj^  +  (1-X)x2)  >  min  {<J> (x^)  ,  0(x2)}  . 

Concavity  of  R  was  defined  in  Section  2. 

Proposition  4.1.  Consider  the  general  parametric  optimization  problem  P(e). 
If  f  is  jointly  quasiconcave  on  the  set  {(x,e)|  x  e  R(e),  e  c  S}  , 

R  is  concave  on  S  ,  and  S  is  convex,  then  f*  is  quasiconcave  on  S  . 

Proof 

Let  £  S  and  X  £  (0,1)  .  Using  quasiconcavity  of  f  and  concavity 

of  R  we  obtain 

f*(Xe1  +  (1-X)e2)  *  inf  f(x,  Xe^^  +  (1-X)e2)  > 

x  ■  R(Xe^  +  ( 1—  X ) e 2 ) 

>  inf  f(Xx^  +  (1-X)x2  ,  Xej^  +  (1-X)e2)  > 
e  R(e1) 
x2  e  R(e2) 


-  17 


T-472 


>  inf  min  {f(x1,e1)  ,  f(x2,e2>}  - 

xx  e  R(e1) 
x2  e  R(e2) 

■  min  {inf  fCx^.e^)  ,  inf  f(x2,e2)}  = 

xx  e  R^)  •  x2  e  R(e2> 

=  min  (f*(e^)  ,  f*(e2)}  ,  i.e.,  f*  is  quasiconcave  on  S  . 

Remark  4.2.  Note  that  the  intermediate  function  in  the  proof  of  Proposition 
4.1  given  by 

f*(A)  *  inf  f (Ax^  +  (1-A)x2  ,  Ae.^  +  (1-A)e2)  , 
x1  e  R(e^) 
x2  e  R(e2) 

where  e^,e2  e  s  are  fixed,  is  quasiconcave  on  [0,1]  by  Proposition  4.9 
(since  R^)  ,  R(e2)  are  fixed  and  f(Ax^  +  (1-A)x2  ,  Ae^  +  (1-A)e2> 

is  quasiconcave  in  A  for  any  fixed  x^,x2)  .  Thus  1:*(A)  is  a  quasi¬ 
concave  lower  bound  on  f*  on  the  interval  [e^,e2l  ,  which  is  sharper  than 

the  constant  bound  given  by  min  {f*(e^)  ,  f*(e2)} 

The  following  result  strengthens  Proposition  4.1. 

Proposition  4,3.  Consider  the  general  parametric  optimization  Problem  P(e). 

If  f  is  jointly  quasiconcave  on  the  set  { (x, e)j  x  e  conv(R(e)),  e  £  S}  , 

R  is  hull  concave  on  S  and  S  is  convex,  then  f*  is  quasiconcave  on  S  . 

Proof 

'X*  % 

Define  R(e)  ■  conv(R(e))  for  ee  S  .  Denote  f*(e)  *  inf  {f(x,e)| 

%  a,  -v 

x  £  R(e}}.  By  Proposition  4.1,  f*  is  quasiconcave  on  S  ,  since  R 

% 

is  concave  on  S.  Also.Remark  3.7  implies  that  f*(e)  -  f*(e)  for  ee  S 
and  proves  the  result. 
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Another  extension  of  Proposition  4.1  is  given  next. 

Proposition  4.4.  Consider  the  general  parametric  optimization  problem 
P(e).  If  f  is  jointly  quasiconcave  on  the  set  {(x,e)|  x  £  c£(R(e)), 
e  e  S}  and  upper  semicontinuous  in  x  on  c£(R(S))  for  every  e  £  S  , 

R  is  closure  concave  on  S  and  S  is  a  convex  set,  then  f*  is 
quasiconcave  on  S  . 

Proof 

Denote  R(e)  =  c£(R(e)),  e  e  S  and  f*(e)  =  inf^  {f(x,e)|  x  e  R  (e)}  . 

By  Proposition  4.1,  f*  is  quasiconcave  on  S  ,  since  R  is  concave  on 
S.  view  of  Remark  3.5,  f*(e)  =  f*(e)  for  e  £  S  ,  proving  the 

result. 

Remark  4.5.  Proposition  4.4  will  remain  true  if  we  assume  only  that 
convR  is  closure  concave  on  S  . 

k.  n 

We  call  R:E  -*•  E  a  "quasiconcave"  point-to-set  map  on  a  convex 
set  ScE  if,  for  all  £  S  and  A  £  (0,1), 

R(Ae1  +  (1-A)e2)  C  conv(R(e^)  \J  R(e2> )  . 

Equivalently,  the  map  R  is  called  quasiconcave  on  a  convex  set  S  if 
R+(M)  ns  (where  we  define  R+(K)  =  {e  £  Ek|R(e)  C  M}  ,  see  Berge  (1963)) 
is  convex  for  any  convex  set  M  (both  definitions  coincide  since  they  are 
in  turn  equivalent  to  the  following  condition:  for  any  e^,e2  £  S  , 

A  £  (0,1)  and  convex  set  M  ,  R(e^)  c  M  and  R(e2)  c  M  implies 

R(Ae^  +  (1-A)e2)  c  M)  .  Observe  the  analogy  between  this  definition  and 

the  definition  of  quasfconvexity  for  point-to-set  maps  given  in  Section  3. 
We  also  note  that  R  is  quasiconcave  if  and  only  if  convR  is  quasiconcave 


T-472 


Since  a  map  (hull)  concave  on  S  is  also  quasiconcave  on  S  ,  the 
next  result  strengthens  the  result  of  Propositions  4.1  and  4.3  for  the 
problem  ?' (e) . 

Proposition  4.6.  Consider  the  parametric  optimization  problem  (e) . 

If  f  is  quasiconcave  on  the  set  R(S)  ,  R  is  quasiconcave  on  S  and 

S  is  convex,  then  f*  is  quasiconcave  on  S  . 

Proof 

Let  e1>e2  £  s  anc*  ^  £  Suppose  that  for  some  c  e  E1  V  {-»} 

f*(e1)  >  c  and  f*(e2)  >  c  .  Then  f(x)  >  c  for  all  x  £  R(e^)  and 

for  all  x  £  R(e^)  ,  i.e.  R(e^)  U  ?.(e2)  C  U°  =  (x|f(x)>  c}  .  By 

quasiconcavity  of  f  U°  is  convex, hence  conv(R(e^)  RCe^))  U°  • 

By  quasiconcavity  of  R  also  R(Ae^  +  (1-X)e2)  C  U°  ,  i.e., 

f(x)  >  c  for  all  x  £  R(Ae  +  (l-AJe^)  implying  that  f*(Ae^  +  (1-A)e2) 
>  c  . 


The  next  result  gives  yet  another  sufficient  condition  for  quasi¬ 
concavity  of  f*  for  the  problem  P'(e)  ,  by  strengthening  the  assumption 
on  R  and  dispensing  with  the  assumption  on  f  . 

Proposition  4.7.  Consider  the  parametric  optimization  problem  P'(e)  . 

If  f  is  arbitrary,  S  is  convex,  and  if,  for  any  e^>e2  £  s  and 

A  £  (0,1)  , 

R(Ae  +  (1-A)e2)  c  R^)  U  R(e£)  ,  then  f*  is  quasi¬ 
concave  on  S  . 


Proof 

Let  e1»e2  e  s  and  ^  e  our  assumption 


f*(Ae  +  (l-A)e,)  =  inf  f(x)  >  inf  f(x)  * 

1  x  £  R(Ae1  +  (1-A)e2)  x  £  R(e^)  U  R(e2) 
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=  min  {inf  f(x)  ,  inf  f(x)}  =  min  {f*(e^>  ,  f*(e2)}  , 
x  £  R(e1>  x  £  R(e2) 

i.e.  f*  is  quasiconcave  on  S  . 

The  following  result  provides  an  application  of  Proposition  4.7  to  duality 
theory  in  quasiconvex  programming  (Luenberger  (1968)  and  Oettli  (1981)). 

Proposition  4.8.  Consider  the  general  parametric  optimization  problem 
P(e)  .  Define  the  dual  function  o:Er  -*•  E^  as  follows 

T 

a(z)  *  inf,  v  {f(x,e)|  x  £  R(e)  ,  z  £  <  0}  . 

1.x, e;  — 

r 

Then,  for  arbitrary  f  and  R  ,  o  is  quasiconcave  on  E 
Proof 

% 

Define  the  feasible  set  in  the  above  minimization  by  R(z)  =  {(x,e)  £ 

T  r 

G(R)|z  £  <  0}.  We  want  to  show  that  for  any  z  ,  z^  £  E  and  A  z  (0,1) 

R(Az1  +  (1-X)z2)  C  R(zl)  J  R(z2)  .  Let  (x,e)  £  R(Az1  +  (1-X)z2)  ,  i.e. 

(x,e)  £  G(R)  and  (Az^  +  (1-A)z2)  e  <  0  .  Suppose  that  (x,e)  i 

R(z^)  U  R(z2)  .  Then  z^  £  >  0  and  z2  E  >  0  ,  since  (x,e)  z  G(R). 

T 

But  this  implies  that  (Az^,  +  (1-A)z2)  £  >  0  which  is  a  contradiction. 

The  result  follows  from  Proposition  4.7. 

The  above  result  was  recently  proved  by  Oettli  (1981)  in  the  context 
of  quasiconvex  programming  when  f(x,e)  =  f(x)  .  He  also  notes  that  the 
result  remains  true  if  we  replace  z  £  <  0  by  g(z,e)  <  0  ,  where  g  is 

quasiconcave  in  z  for  any  e  z  E  .  Also,  an  earlier  version  of  this 
result  was  obtained  by  Luenberger  (1968)  for  the  standard  rhs  parametric 
NLP  problem  with  no  equality  constraints  present  and  0  defined  on 

E+  ■  {z  £  >  0  ,  i«*l,...,r}  .  The  name  dual  function  is  justified 

by  the  formula 

a (z)  -  inf  { f * (e) I  zT£  <  0} 

e  - 

and  the  fact  that  under  certain  conditions  f*(0)  •  max  0 (z)  . 

z  £  Er 
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Finally,  we  give  the  following  two  simple  results. 

Proposition  4.9.  Consider  the  special  problem  P^(e).  If  f  is  quasi¬ 
concave  in  e  on  S  for  any  x  £  M  ,  S  is  convex  and  M  is  arbitrary, 
then  f*  is  quasiconcave  on  S  . 

Proof 

Let  e1>e2  £  S  and  A  e  (0,1).  By  our  assumptions 

f*(Ae1  +  (l-A)e.)  =  inf  f(x,Ae1  +  (l-A)e.)  > 

1  z  x  e  M  1 

inf  min  {ffx.e^  ,  f(x,e2>}  * 

X  £  M 

min{ inf  fCx.e^^)  ,  inf  f(x,e2)}  =  min  {f*(e1>  ,  f*(e2>}  , 

x  e  M  x  e  M 

i.e.  f*  is  quasiconcave  on  S  . 

Note  that  this  result  has  a  more  general  counterpart:  inf  f  is  quasi- 

i  £  I  1 

concave  if  {f^}  are  quasiconcave  and  I  is  an  arbitrary  index  set. 

One  can  also  show  that  this  result  is  a  corollary  of  Proposition  4.7. 

Proposition  4.10.  Consider  the  general  parametric  optimization  Problem  P(e). 
If  f  is  quasiconcave  in  x  on  M  for  all  e  £  S  and  is  quasiconcave 
in  e  on  S  for  all  x  £  M  ,  S  is  convex  and  conv(R(e))  =  M  for  all 
e  £  S  ,  then  f*  is  quasiconcave  on  S  . 

Proof 

\ < 

Define  f*(e)  *  infx  Cx, e) |  x  £  M}  for  e  £  S  .  By  Proposition  4.9 
f*  is  quasiconcave  on  S  .  Applying  Remark  3.7  we  obtain  f*(e)  « 

inf  f(x,e)  *  f*(e)  for  e  £  S  ,  thus  f*  is  also  quasiconcave  on  S  . 
x  £  R(e) 

r  X 

We  call  0:E  -*•  E  U  {-  “j00}  "strictly  quasiconcave"  on  a  convex 

set  MC  Er  if,  for  all  x^,x2  £  M  ,  x^  4  x2  anc*  ^  e  (0,1)  , 
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4>(Ax1  +  (1-X)x2)  >  min{$(x^)  .  4>(x2>}  , 

i.e.,  if  -  $  is  strictly  quasiconvex  on  M-  (see  the  remarks  following 

the  definition  of  strict  quasiconvexity  in  Section  3). 

Proposition  4.11.  Consider  the  general  parametric  optimization  Problem  P(e) . 
If  f  is  jointly  strictly  quasiconcave  on  the  set  {(x,e)|  x  e  conv(R(e))  , 
e  £  S}  , R  is  hull  concave  or  concave  on  S  ,  S  is  convex  and  S*(e)  ^  tj) 
for  all  e  £  S  ,  then  f*  is  strictly  quasiconcave  on  S  . 

Proof 


In  view  of  Remark  3.7  it  is  enough  to  prove  this  result  for  R  concave. 
Let  ei*e2  e  S  ,  e^  ^  e2  and  A  £  (0,1).  Denote  e^  =  Ae^  +  (1-X)e2  . 

By  our  assumptions  there  exists  x*  e  S*(e^)  and  by  concavity  of  R 
x*  =  Xx^  +  (1-X)x2  for  some  x^  £  R(e^)  ,  x2  e  R(e2>  .  Using  strict 
quasiconcavity  of  f  we  obtain 

f *(e^)  =  f (x*,e^)  =  f(Xx1  +  (1-X)x2,e^) 

>  min  {f (x^,e^)  ,  f(x2,e2>} 

>  min  (inf  f(x,e1)  ,  inf  f(x,e2>}  =  min  (f*(e1>  ,  f*(e2)}  , 

x  £  R(ex)  x  £  R(e2) 

i.e.  f*  is  strictly  quasiconcave  on  S  . 

For  the  problem  p"(e)  we  obtain  the  following  result  (strict  concavity 
and  strict  hull  concavity  for  maps  were  introduced  in  Section  2) . 

Proposition  4.12.  Consider  the  parametric  optimization  problem  P'(e). 

If  f  is  strictly  quasiconcave  on  the  set  conv(R(S))  ,  R  is  strictly 
hull  concave  or  strictly  concave  on  S  ,  S  is  convex  and  S*(e)  f 
for  all  e  £  S  ,  then  f*  is  strictly  quasiconcave  on  S  . 

Proof 

By  Remark  3.7  it  suffices  to  give  the  proof  for  R  strictly  concave. 
Let  e1»e2  £  s  »  t  e2  and  *  £(0,1).  Denote  e^  -  Xe^^  +  (1-X)e2  . 

By  our  assumptions  there  exists  x*  £  S*(e^)  and  by  strict  concavity 
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of  R  x*  ■  Xx^  +  (1-X)x2  for  some  x^  e  R^)  ,  x2  e  R(e2)  ,  x^  +  x2  . 
Using  strict  quasiconcavity  of  f  we  have 

f*(e^)  =  f(x*)  =  f(Xx1  +  (1-X)x2)  >  min  {f(x1>  ,  f(x2>} 

>  min  {inf  f(x)  ,  inf  f(x)}  =  min  (f*(e^)  ,  f*(e2>}  , 

x  e  R(e^)  x  £  R(e2) 

i.e.  f*  is  strictly  quasiconcave  on  S  . 

The  result  in  Proposition  4.12  can  be  generalized  using  the  notion 
introduced  next.  A  point-to-set  map  R:E^  -*■  En  will  be  called  "strictly 
quasiconcave"  on  a  convex  set  SC  if  for  e^>e2  ^  ,  e^  f  e^  , 

X  £  (0,1)  and  x  £  R(Xe^  +  (1-X)e2)  there  exist  x1>x2  e  R(ep  U  R(e2)  , 

x  {=  x2  and  u  £  (0,1)  such  that  x  =  yx^  +  (l-y)x2  .  It  is  easily 

seen  that  a  strictly  concave  map  on  S  is  also  strictly  quasiconcave 
on  S  ,  which  in  turn  is  quasiconcave  on  S  . 

Proposition  4.13.  Consider  the  parametric  optimization  Problem  P'(e). 

If  f  is  strictly  quasiconcave  on  the  set  R(S)  ,  R  is  strictly 
quasiconcave  on  S  ,  S  is  convex  and  S*(e)  f  $  for  all  e  £  S  ,  then 
f*  is  strictly  quasiconcave  on  S  . 

Proof 

Let  e1*e2  e  s  »  f  e2  and  ^  e  {0,1).  Denote  e^  =  Xe^  +  (1-X)e2  . 

By  our  assumptions  there  exists  x*  £  S*(e^)  .  Strict  quasiconcavity 

of  R  implies  that  x*  =  yx^  +  (l-y)x2  for  some  x^x,^  £  R(e1)  u  R(e2)  , 

y  £  (0,1)  .  By  strict  quasiconcavity  of  f  we  obtain 

f*(e^)  -  f(x*)  =  f(Ux1  +  (l-y)x2)  >  min  {f^)  ,  f(x2)} 

>  inf  f(x)  *  min  {inf  f(x)  ,  inf  f(x)}'=  min  {f*(e.)  ,  f*(e„)}, 

x  £  R(e^)  yj  R(e2)  x  £  R^)  x  £  R(e2) 

i.e.  f*  is  strictly  quasiconcave  on  S  . 
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In  the  next  result  we  consider  the  Problem  P^(e)  . 

Proposition  4.14.  Consider  the  special  Problem  P^(e).  If  f  is  strictly 

quasiconcave  in  e  on  S  for  all  x  £  M  ,  S  is  convex,  M  is  arbitrary 
and  S*(e)  4  4*  for  all  e  £  S  ,  then  f*  is  strictly  quasiconcave  on  S  . 

Proof 

Let  e-j_»e2  £  s  »  t  e2  *  ^  £  (0»D  an<*  denote  *  Xe^  +  (1-X)e2  . 

By  our  assumption  there  exists  x*  e  S*(e^)  .  Using  strict  quasiconcavity 
of  f  we  obtain 

f*(e^)  *  f(x*,e^)  >  min  {f(x*,e1)  ,  f(x*,e2>} 

>  min  {inf  f^.e^  ,  inf  f(x,e2)}  =  min  (f*(e1)  ,  f*(e2) }  , 

x  e  M  x  £  M 

i.e.  f*  is  strictly  quasiconcave  on  S  . 

We  call  <J>:  Er  •+  U  {-00,00}  "semistrictly  quasiconcave"  on  a 
convex  set  M  C  EC  (see  Avriel  et.al.  (1981))  if,  TOr  all  x^^  £  M  and 
X  E  (0,1)  , 

(p(x2)  >  4>(x1)  implies  that  <f>(Xx^  +  (1-X)x2)  >  <}>(x^)  , 

i.e.  if  ~4>  is  semistrictly  quasiconvex  on  M  . 

(see  the  remarks  concerning  semistrict  quasiconvexity  in  Section  3).  The 
next  example  shows  that  a  result  analogous  to  Propositions  4.11-4.13  does 
not  hold  in  this  case. 

Example  4.15.  Consider  the  problem  P'(e).  Let  f:E^  and 

RsE1  -*■  E^  be  given  by 

f(x)  “  |  x  f  0  and  *  ^xi  x  i  eK  e  e  E1  . 
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Then,  f  is  jointly  semis trictly  quasiconcave  (but  not  quasiconcave) 
and  R  is  concave  (even  affine)  on  E^  ,  but 

f*(e)  *  if  e  >  0  not  semistrictly  quasiconcave 

(it  is  only  quasiconcave)  on  E"*-  .  Also,  S*(e)  f  <f>  for  e  e  E1  . 

It  would  be  interesting  to  provide  a  similar  example  with  f  continuous 
so  that  semistrict  quasiconcavity  of  f  would  imply  quasiconcavity  of  f 

We  call  <J>:E  -*■  E  J  "uniformly  quasiconcave  with  d(*)M 

£ 

on  a  convex  set  MCE  if  -<j>  is  uniformly  quasiconvex  with  d(-)  on 
M  (See  Section  3  for  the  latter  definition). 

Proposition  4.16.  Consider  the  general  parametric  optimization  problem 
P(e).  If  f  is  jointly  uniformly  quasiconcave  with  d(*)  on  the  set 
{(x,e)|  x  £  conv(R(e) ) ,e  £  S}  ,  R  is  hull  concave  or  concave  on  S 
and  S  C  E  is  a  convex  set,  then  f*  is  uniformly  quasiconcave  with 
d(‘)  on  S  . 

Proof 

In  view  of  Remark  3.7  it  suffices  to  prove  the  result  in  case  of  R 
concave.  Let  ej^»e2  e  S  and  X  £  (0,1).  By  our  assumptions  and  the 

properties  of  d  and  the  norm  we  obtain 

f*(Xe1  +  (1-X)e2)  =  inf  f(x,Ae1  +  (1-A)e2) 

x  e  R(Xe1  +  (1-A)e2) 

>  inf  f(Xx^  +  (1-A)x2,  Ae^  +  (1-A)e2)  > 
xx  e  R(ex) 

x2  £  R(e2) 

>  inf  [min  {f^.e^  ,  f(x2,e2)}  +  A(l-A)  d  (||(x1,e1)  -  (x2,e2)||) 
x^^  e  R(e^) 

x2  £  R(e2) 
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>  inf  [min  (fU^e^  ,  f(x2>e2)}  +  A(l-A)  d  (1^  -  e2  j  | )  ] 
x1  e  R(e1) 

x2  e  R(e2) 

-  min  (inf  f^.e^  ,  inf  f(x2>e2)}  +  A(l-A)  d  ( |  J -  &2  j  j ) 

xx  e  R(e^)  x2  e  R(e2> 

-  min  (f*(ei)  ,  f*(e2)}  +  A(l-A)  d  (|  ^  -  e2|  |)  , 
i.e.  f*  is  uniformly  quasiconcave  with  d(*)  on  S  . 

An  observation  analogous  to  Remark  3.19  holds  also  for  Proposition  4.16. 

Proposition  4.17.  Consider  the  special  problem  P^e)  .  If  f  is 
uniformly  quasiconcave  in  e  with  d(‘)  on  S  for  any  x  e  M  ,  S 
is  convex  and  M  is  arbitrary,  then  f*  is  uniformly  quasiconcave  with 
d(-)  on  S  . 

Proof 

Let  e1>e2  e  s  and  ^  e  (0,1).  By  our  assumptions 

f*(Ae1  +  (1-A)e2)  *  inf  fCx.Ae^  +  (1-A)e2>  > 

x  e  M 

>  inf  [min  {f(x,ep  f(x,e2>}  +  A(l-A)  d  ( | j -  e2 | | ) ] 

X  £  M 

■  min  {inf  f(x,e^)  ,  inf  f(x,e2)}  +  A(l-A)  d  ( | | | | ) 
x  c  M  x  e  M 

-  min  {f*(ei)  ,  f*(e2)}  +  A(l-A)  d  ( | ] ex  -  e2 1 | )  , 

i.e.  f*(e)  is  uniformly  quasiconca^e  with  d(*)  on  S  . 

Using  the  notion  of  homogeneous  concavity  for  maps  (see  Section  2) 
we  obtain  the  following  counterpart  of  Proposition  3.20  (recalling  that  a 
homogeneous  concave  function  was  defined  in  Section  3). 

Proposition  4.18.  Consider  the  general  parametric  optimization  problem 
P(e).  If  f  is  jointly  homogeneous  quasiconcave  on  En  x  K  ,  R  is 
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homogeneous  concave  on  K  ,  and  K  is  a  convex  cone,  then  f*  is  homogeneous 
quasiconcave  on  K  . 

Proof 

Follows  easily  from  Propositions  4.1  and  2.3  taken  together. 

Remark  4.19.  Proposition  4.18  will  remain  true  if  the  map  convR  is 
homogeneous  concave  on  K  ,  in  view  of  Remark  3.7. 

The  next  result  is  obtained  for  the  problem  P^(e). 

Proposition  4.20.  Consider  the  special  problem  P^(e).  If  f  is 

homogeneous  quasiconcave  in  e  on  K  for  all  x  e  M  ,  K  is  a  convex 
cone  and  M  is  arbitrary,  then  f*  is  homogeneous  quasiconcave  on  K  . 

Proof 


Follows  easily  from  Propositions  4.9  and  2.5. 

We  shall  state  now  several  results  providing  sufficient  conditions 
for  quasimonotonicity  of  f*  .  Recall  from  Section  2  that  4>:Er+  E1  U 
{-00,00}  is  called  "quasimonotonic"  on  a  convex  set  M  C  Er  if,  for  all 
x^,x2  e  M  and  A  e  (0,1)  , 

min  {^(x^)  ,  $(x2)}  <  $(Ax1  +  (1-A)x2>  <  max  {^(x^)  ,  <j>(x2)}  . 

The  notions  of  an  (essentially)  affine  and  an  (essentially)  hull  affine 
point-to-set  map  were  introduced  in  Section  2. 

Proposition  4,21.  Consider  the  general  parametric  optimization  problem 
P(e).  If  f  is  jointly  quasimono tonic  on  the  set  {(x,e)|  x  e  conv(R(e))  , 
e  e  S},  R  is  (essentially)  hull  affine  or  (essentially)  affine  on  S  and 
S  is  convex,  then  f*  is  quasimonotonic  on  S  . 

Proof 

Follows  from  Propositions  3.6  and  4.3  and  the  fact  that  an  (essentially) 
affine  map  is  also  (essentially)  hull  affine. 
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The  following  result  slightly  extends  Proportion  4.21. 

Proposition  4.22.  Consider  again  the  general  parametric  optimization 
problem  P(e).  If  f  is  jointly  quasimonotonic  on  the  set  {(x,e)|  x  e  eg, 
conv(R(e)),e  £  S}  and  upper  semicontinuous  in  x  on  the  set  c£conv(R(S) ) 
for  every  e  £  S  ,  c£R  is  (essentially)  hull  affine  or  (essentially) 
affine  on  S  and  S  is  convex,  then  f*  is  quasimono tonic  on  S  . 

Proof 


Follows  immediately  from  Proposition  4.21  and  Remark  3.5. 


In  order  to  strengthen  Proposition  4.21  for  the  problem  P'(e), 

we  introduce  the  following  definitions.  A  point-to-set  map  R:E^  -*■  En 

k 

is  called  "quasimonotonic"  on  a  convex  set  S  C  E  if  R  is  both 
quasiconvex  and  quasiconcave  on  S  ,  i.e.  if  for  any  convex  set 
MCEn  both  R“1(M)  n  S  and  R+(M)  S  are  convex.  Further,  R  is 
called  "hull  quasimonotonic"  on  S  if  convR  is  quasimonotonic  on  S  . 
Note  that  hull  quasimonotonicity  of  R  on  S  is  equivalent  to  hull 
quasi convexity  together  with  quasiconcavity  of  R  on  S  . 

Proposition  4.23.  Consider  the  parametric  optimization  problem  ?' (e) . 

If  f  is  quasimonotonic  on  the  set  conv(R(S)),  R  is  hull  quasimonotonic 
or  quasimonotonic  on  S  and  S  is  convex,  then  f*  is  quasimonotonic 
on  S  . 

Proof 


The  result  follows  from  Propositions  3.8,  3.10  and  4.6  combined. 

Before  stating  the  next  results  we  introduce  the  following 
definitions.  A  function  <}>:Er  -*•  E1  U  {—00,00}  is  called  "strictly  quasi¬ 
monotonic"  on  a  convex  set  McEr  if  it  is  both  strictly  quasiconvex 
and  strictly  quasiconcave,  i.e.,  if,  for  all  x^,x2  £  M  *  x^  4  x2  and 
X  £  (0,1)  , 

min  {^(x^)  ,  0 (x2) }  <  (KXXj.  +  (1-A)x2)  <  max  {(js (x^)  ,  <}>(x2)}  • 
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The  point-to-set  map  R:E  -*•  E  is  called  "strictly  affine" 

k. 

("strictly  hull  affine")  on  a  convex  set  S  C  E  if  R  (convR)  is  both 
convex  and  strictly  concave  on  S  .  A  map  strictly  affine  on  S  is 
affine  on  S  but  not  conversely.  We  call  R  "strictly  quasimono tonic" 
on  S  if  is  both  strictly  quasiconvex  and  strictly  quasiconcave  on  S  . 
Strict  affineness  of  R  on  S  implies  strict  quasimonotonicity  of  R 
on  S  ,  which  in  turn  implies  quasimonotonicity  of  R  on  S  . 

Proposition  4.24.  Consider  the  general  parametric  optimization  problem 

P(e).  If  f  is  jointly  strictly  quasimonotonic  on  the  set 

{(x,e)|  x  e  conv(R(e)),  e  £  S}  ,  R  is  hull  affine  or  affine  on  S  , 

S  is  convex  and  S*(e)  ^  <j>  for  all  e  £  S  ,  then  f*  is  strictly 

quasimonotonic  on  S  . 

Proof 


Follows  from  Propositions  3.11  and  4.11  and  Remark  3.7. 

Proposition  4.25.  Consider  the  parametric  optimization  problem  P '(e) . 
If  f  is  strictly  quasiraono tonic  on  the  set  conv(R(S)),  R  is  strictly 
hull  affine  or  strictly  affine  on  S  ,  S  is  convex  ,  S*(e)  =f  <J> 
for  all  e  e  S  and  S*^^)  f  S*(e^)  if  e^»e2  e  s  »  el  ^  e2  ’  then 

f*  is  strictly  quasimonotonic  on  S  . 

Proof 


Follows  from  Propositions  3.12  and  4.12  and  Remark  3.7. 

The  next  result  strengthens  Proposition  4.25. 

Proposition  4.26.  Consider  again  the  parametric  optimization  problem 
P'(e).  If  f  is  strictly  quasimono tonic  on  the  set  R(S)  ,  R  is 
strictly  quasimonotonic  on  S  ,  S  is  convex,  S*(e)  ^  <P  for  all 
e  e  S  and  SMe^  +  S*(e2)  if  e  S  ,  eJL  4  ’  then  f* 

is  strictly  quasimonotonic  on  S  . 
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Proof 

Follows  from  Propositions  3.14  and  4.13. 

5.  Pseudoconvexity  and  pseudoconcavltv  of  the 
optimal  value  function 

We  shall  consider  the  notion  of  pseudoconvexity  first.  A  function 
4> :  Er  -*•  is  called  "pseudoconvex"  on  a  convex  set  M  c  Er  (Ortega  and 

Rheinboldt  (1970),  Thompson  and  Parke  (1973)  if,  for  all  X^*X2  e  M 
and  X  e  (0,1) , 

4>(x1)  <  0(x2)  implies  that  $(Xx  +  (1-X)x2)  <  <J>(x2)  -  XB^.^)  , 

where  B(x^,x2)  >  0  depends  only  on  x^  and  x2  .  This  definition 

is  an  extension  of  the  standard  definition  of  a  pseudoconvex  function 
(Mangasarian  (1965,  1969)),  as  shown  in  the  next  result. 

Proposition  5.1.  (Ortega  and  Rheinboldt  (1970),  Thompson  and  Parke  (1973)). 
Let  <p: Er  ■*  E1  be  a  differentiable  function  defined  on  an  open  convex 
set  M  CEr.  Then  <p  is  pseudoconvex  if  and  only  if,  for  all  x^.x.^  e  M  > 

V<})(x1)T  (x2~x1)  >  0  implies  that  0(x2)  >  ^(x^)  . 

Here,  we  are  interested  in  general  results  and  hence  prefer  the  more 
general  definition.  It  is  also  noted  that  in  general  f*  is  not 
differentiable,  even  if  f  is  differentiable. 

Proposition  5.2.  Consider  the  general  parametric  optimization  problem 
P(e).  If  f  is  jointly  pseudoconvex  on  the  set  {(x,e)|  x  e.  R(e),e  e  S}  , 

R  is  essentially  convex  or  convex  on  S  ,  S  is  convex  and  S*(e)  =f  $ 
for  all  e  e  S  ,  then  f*  is  pseudoconvex  on  S  . 

Proof 

Let  ei»e2  e  s  and  suppose  that  f*(e^)  <  f*(e2)  .  Then,  since 
S*(e)  +  0  for  all  e  e  S  ,  f*(e^)  -  f(x^*,e^)  for  some  x^*  e  R(e^) 
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and  f*(e2>  =  f(x2*,e2)  for  some  x2*  e  R(e2>  .  By  pseudoconvexity 
of  f  ,  f(x^*,e^)  <  f(x2*,e2)  implies  that  for  all  X  £  (0,1)  and  some 
$  >  0  which  depends  only  on  (x^*,e^)  and  (x2*,e2) 

f(Xx1*  +  (1-X)x2*  ,  Xe1  +  (1-X)e2)  <  f(x2*,e2)  -  Xg  . 

By  convexity  of  R  ,  for  any  X  £  (0,1) 

Xx^*  +  (1-X)x2*  £  R(Xe^  +  (1-X)e2)  ,  so  for  all  X  e  (0,1) 

f*(Xe1  +  (1-X)e2)  <  f(XX]*  +  (1-X)x2*  ,  Xex  +  (1-X)e2) 

<  f(x2*,e2)  — Xg  =  f*(e2)  -  Xg  . 

Since  g  now  depends  only  on  e^  and  e2  the  results  is  proved. 

Note  that  Proposition  5.2  is  directly  applicable  to  P"(e)  as 
well.  It  is  not  known  whether  the  assumption  that  S*(e)  4  0  for  all 
e  £  S  can  be  relaxed  in  the  above  result.  Proposition  5.2  can  be 
specialized  to  the  case  of  the  parametric  NLP  problem  P.j(e)  by 
assuming,  as  in  Proposition  2.1,  joint  quasiconcavity  or  concavity 
of  {g^}  and  joint  quasimonotonicity  or  affineness  of  {h^}  on  M  x  S 
with  M  convex.  Furthermore,  Proposition  5.2  can  be  specialized  to 
P2(e)  precisely  as  in  Proposition  2.2.  Finally,  if  f*  is  known 

or  assumed  to  be  differentiable  and  S  is  open  and  convex,  we  can  use 
the  definition  of  Mangasarian  (1965,  1969). 

A  function  <{>:Er  -*■  is  called  "strictly  pseudoconvex" 
on  a  convex  set  MCE1  (Ortega  and  Rheinboldt  (1970),  Thompson  and  Parke 
(1973))  if,  for  all  x^,x2  e  M  »  x^  f  x2  an<*  1  £  (O'1)  » 

<KX^)  <  <j>(x2)  implies  that  ^(Xx^^  +  (1-X)x2)  <  <f>(x2>  -  X0(x^,x2) 

where  g(x^,x2)  >  0  depends  only  on  x^  and  x2  .  This  definition  also 

has  a  differentiable  counterpart  (Ponstein  (1967)),  analogous  to  the 
definition  of  a  pseudoconvex  function  (see  Proposition  5.1). 
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Proposition  5.3.  Consider  the  general  parametric  optimization  problem 
P(e).  If  f  is  jointly  strictly  pseudoconvex  on  the  set 
{(x,e)|  x  £  R(e)  ,  e  £  S}  ,  R  is  convex  on  S  ,  S  is  convex  and 

S*(e)  ^  4>  for  all  e  £  S  ,  then  f*  is  strictly  pseudoconvex  on  S  . 

Proof 

Let  ei»e2  £  s  »  ^  e2  and  suppose  that  f*(e^)  <  f*(e2)  .  Since 

S*(e)  ^  <}>  for  all  e  £  S  ,  f(x^*,e^)  =  f*(e^)  for  some  x^*  £  R(e^) 

and  f(x2*,e2)  =  f*(e2)  for  some  x^*  £  R(e,,)  .  By  strict 

pseudoconvexity  of  f  there  is  3  >  0  depending  only  on  (x^.e^) 

and  (x2*,e^)  such  that  for  all  X  e  (0,1) 

f (Ax^*  +  (1-X)x2*  ,  Aex  +  (1-A)e2)  <  f(x2*,e2)  -  AS  . 

By  convexity  of  R  Ax^*  +  (1-A)x2*  e  RCAe^  +  (1-X)e2)  for  all 
A  £  (0,1)  so  that  for  any  A  £  (0,1) 

f*(Aex  +  (1-A)e2)<  f(AX]*  +  (1-A)x2*  ,  Aex  +  (1-A)e2) 

<  f(x2*,e2)  -  AS  =  f*(e2)  -  AS  . 

Since  S  depends  only  on  e^  and  e 2  the  proof  is  completed. 

For  the  problem  P'(e)  we  state  another  result,  since  Proposition 
5.3  is  not  applicable  in  this  case  (i.e.,  with  f(x,e)  =  f(x))  . 

Proposition  5.4.  Consider  the  parametric  optimization  problem  P"(e). 

If  f  is  strictly  pseudoconvex  on  the  set  R(S)  ,  R  is  convex  on  S  , 

S  is  convex,  S*(e)  ¥  <j>  for  all  e  e  S  and  S*(e^)  f  S*(e2)  if 

el  ’  e2  £  S  ,  ei  f  e2  ,  then  f*  is  strictly  pseudoconvex  on  S  . 

Proof 

Let  e1>e2  £  s  *  ejL  ^  e2  and  denote  +  (1-A)e2  . 
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If  <  f*(e2)  ,  then  f(x^*)  <  f(x2*)  for  some  x^  e  R(e^)  , 

X2*  e  R(e2)  and  x^*  ^  x2**  by  our  assumptions.  Strict  pseudoconvexity 

of  f  and  convexity  of  R  imply  that  for  all  X  £  (0,1)  and  some 

3  >  0  which  does  not  depend  on  X, 

f*(e^)  =  inf  f(x)  <  inf  f(Xx^  +  (1-X)x2>  <  f(Xx^*  +  (1-X)x2*) 
x  e  R(e^)  £  R(e^) 

x2  e  R(e2) 

* 

<  f(x2  )  -  X3  =  -  X3  *  what  completes  the  proof. 


Remark  5.5.  Note  that  the  sets  S*(e)  are  actually  singletons  here, 
since  strict  pseudoconvexity  implies  strict  quasoconvexity  (Poinstein 
(1967)). 

Next,  we  consider  the  notion  of  pseudoconcavity.  A  function 

r  1  i* 

<J>:E  E  is  called  "pseudoconcave"  on  a  convex  set  M  C  E  (Ortega  and 

Rheinboldt  (1970))  if  -  <f>  is  pseudoconvex  on  M  ,  i.e.,  if,  for  all 

x1>x2  C  M  and  X  €  (0,1)  , 

f(xx)  <  f(x2)  implies  that  f((l-X)x1  +  Xx2)  >  f^)  +  X6(x1,x2)  , 

where  3(x^,X2)  >  0  depends  only  on  x^  and  x^  .  As  with  a  pseudoconvex 

function,  the  above  definition  is  an  extension  of  the  standard  one 
(Mangasarian  (1965,  1969))  and  a  result  analogous  to  Proposition  5.1 
holds.  Unlike  a  strict  parallel  of  the  pseudoconvex  result,  however, 
pseudo concavity  of  f*  does  not  seem  to  follow  from  pseudoconcavity  of 
f  and  concavity  of  R  .  This  is  seen  from  Example  4.15,  where  the 
objective  function  is  clearly  pseudoconcave  but  f*  is  not  pseudoconcave. 

As  was  mentioned  before,  f  is  not  quasiconcave  in  this  example.  Therefore 
we  give  one  additional  example  with  f  pseudoconcave  and  continuous  (and 
thus  also  quasiconcave) . 
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Example  5.6.  Consider  the  problem  P'(e).  Let  f:E^  -*■  E^-  and  R:E^  -*■  E"*" 

X  1 

be  defined  as  follows:  f(x)  =  e  ,  x  e  E  and 


!(-»,  0)  ,  if  e  <  0 
{0}  ,  if  e  >  0  . 


It  can  be  easily  verified  that  f  is  pseudoconcave  (and  quasiconcave) 
and  R  is  concave  on  E^  .  However, 

0  ,  e  <  0 


f*(e)  = 


(1  ,  e  >  0 


is  not  pseudoconcave 


(though  it  is  quasiconcave)  on  Ex  . 


The  next  example  shows  that  inf  f  is  not  pseudoconcave 

i  £  I 

in  general,  even  if  {f  }  are  pseudoconcave. 


Example  5.7.  Consider  the  problem  P^(e). 

Let 

(  xe  t 

if 

e  <  ,  x  e  E 

f (x,e)  -  1 

1  x  ,  1 

2  +  e  -  2  ’ 

if 

e  >  —  ,  x  e  E 

and  S  =  [0,1]  ,  M  =  (0,1)  .  Then  f  is  pseudoconcave  (and  quasiconcave) 
in  e  on  S  for  all  x  e  M  . 


However, 


f*(e) 


0  , 


0<e<-j 


e  -  j  ,  -j  <  e  <  1 


is  not 


pseudoconcave  (it  is  only  quasiconcave)  on  S  . 

Note  that  in  these  two  examples,  the  minimum  was  not  attained  for 
the  problems  of  interest.  This  leaves  open  the  possibility  that 
pseudoconcavity  of  f*  might  be  proved  for  f  both  pseudoconcave  and 
quasiconcave  and  R  concave  (or  affine)  under  the  assumption  of  nonempty 
solution  sets  S*(e)  ,  as  in  the  pseudoconvex  case  (see  Proposition  5.2). 
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A  function  <J)  :Er  -*•  E^  is  called  "strictly  pseudoconcave" 

on  a  convex  set  M  C  Er  if  -  4>  is  strictly  pseudoconvex  on  M  . 

The  following  example  shows  that  inf  f.  is  not  always  strictly 

i  £  I1 

pseudo concave,  even  if  { f i)  are  strictly  pseudoconcave. 

2 

Example  5.8.  Consider  the  problem  P^(e).  Let  f(x,e)  =  x(e  +  e) 

for  x  £  M  *  (0,1)  ,  e  £  S  =  (0,1)  .  Then,  f  is  strictly  pseudoconcave 
in  e  on  S  for  all  x  £  M  ,  but  f*(e)  =  0  ,  e  £  S  ,  is  not  strictly 
pseudo concave. 

6 .  Concluding  remarks 

A  short  overview  of  the  developments  from  preceding  sections  is 
given  in  this  section.  Section  2  contains  the  material  taken  from 
the  previous  paper  by  the  authors.  This  material  is  extensively  used 
here.  In  Section  3  quasiconvexity  properties  of  the  optimal  value  function 
f*  are  considered.  Except  for  Proposition  3.8,  all  of  the  results  seem 
to  be  new.  The  basic  sufficient  conditions  for  quasiconvexity  of  f* 
are  given  in  Proposition  3.1.  Specializations  to  problems  P^(e)  and 
P2(e)  are  obtained  in~Propositions  3.2  and  3.3.  Some  extensions  are 
also  given  (Proposition  3.4  and  3.6).  Using  the  nation  of  a  quasiconvex 
map  we  strengthen  this  basic  result  for  problem  P'(e).  (Propositions 
3.8-3.10).  Proposition  3.8  was  obtained  previously  by  Oettli  (1981) 
who  independently  introduced  the  concept  of  a  quasiconvex  map.  Next, 
several  results  provide  sufficient  conditions  for  strict  and  semistrict 
quasiconvexity  (Propositions  3.11-3.17).  A  new  notion  of  a  strictly 
quasiconvex  map  is  utilized  in  some  of  these  results.  Finally,  we 
obtain  results  on  uniform  and  homogeneous  quasiqonvexity  of  f* 
(Propositions  3.18-3.21). 

Section  4  contains  results  on  quasiconvexity  and  quasimonotonicity 
of  f*  .  All  of  these  results  appear  to  be  original.  The  main  result 
providing  sufficient  conditions  for  quasiconvexity  of  f*  is  given  in 
Proposition  4.1  and  is  subsequently  strengthened  in  Propositions  4.3  and 
4.4.  Using  the  introduced  notion  of  a  quasiconcave  map  we  are  able  to 
obtain  a  stronger  result  for  the  problem  P'(e)  (Proposition  4.6). 
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Another  interesting  result  for  the  same  problem  is  given  in  Proposition 
4.7  and  subsequently  applied  to  prove  a  known  result  from  quasiconvex 
programming  (Proposition  4.8).  A  simple  result  for  the  special  problem 
P^(e)  is  also  obtained  (Proposition  4.9).  Several  results  are  proved 
next  on  strict  quasiconcavity  of  f*  (Propositions  4.11-4.14). 

Proposition  4.13  utilizes  a  new  notion  of  a  strictly  quasiconcave  map. 
Results  on  uniform  and  homogeneous  quasiconcavity  (Propositions  4.15-4.20) 
complete  the  first  part  of  this  section. 

The  second  part  begins  with  the  basic  results,  giving  conditions 
for  quasimonotonicity  of  f*  (Propositions  4.21  and  4.22).  The  new 
notions  of  quasimonotonic  and  hull  quasimonotonic  maps  lead  to  a  stronger 
result  for  the  problem  P'(e)  (Proposition  4.23).  Several  results  on 
strict  quasimonotonicity  are  given  next  (Propositions  4.24-4.26),  using 
the  introduced  notions  of  strictly  affine  and  strictly  quasimonotonic 
maps . 

In  Section  5  we  consider  pseudoconvexity  and  pseudoconcavity 
properties  of  f*  .  Again,  all  of  the  results  appear  to  be  new. 

The  basic  result  on  pseudoconvexity  of  f*  is  stated  in  Proposition 
5.2.  Two  results  on  strict  pseudoconvexity  follow  next  (Propositions 
5.3  and  5.4).  For  the  pseudoconcave  case  we  do  not  obtain  any  similar 
results.  We  give  several  examples  exhibiting  this  fact.  Despite  these 
examples,  however,  there  remain  several  open  questions  concerning  results 
in  this  section.  Further  investigation  of  these  results  may  very  well 
lead  to  interesting  new  results  or  improvements  in  the  existing  ones. 
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